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Abstract — A two-user symmetric Gaussian Interference Clian- 
nel (IC) is considered in which a noiseless unidirectional link 
connects one encoder to the other. Having a constant capacity, 
the additional link provides partial cooperation between the 
encoders. It is shown that the available cooperation can dra- 
matically increase the sum-capacity of the channel. This fact 
is proved based on comparison of proposed lower and upper 
bounds on the sum-capacity. Partitioning the data into three 
independent messages, namely private, common, and cooperative 
ones, the transmission strategy used to obtain the lower bound 
enjoys a simple type of Han-Kobayashi scheme together with a 
cooperative communication scheme. A Genie-aided upper bound 
is developed which incorporates the capacity of the cooperative 
link. Other upper bounds are based on the sum-capacity of the 
Cognitive Radio Channel and cut-set bounds. For the strong 
interference regime, the achievablity scheme is simplified to 
employ common and/or cooperative messages but not the private 
one. Through a careful analysis it is shown that the gap between 
these bounds is at most one and two bits per real dimension for 
strong and weak interference regimes, respectively. Moreover, the 
Generalized Degrees-of-Freedom of the channel is characterized. 



I. Introduction 

Interference is one of the major limiting factors in achieving 
the total throughput of a network consisting of multiple 
non-cooperative transmitters intending to convey independent 
messages to their corresponding receivers through a common 
bandwidth. The way interference is usually dealt with is either 
by treating it as noise or preventing it by associating different 
orthogonal dimensions, e.g. time or frequency division, to 
different users. Since interference has structure, it is possible 
for a receiver to decode some part of the interference and 
remove it from the received signal. This is, in fact, the coding 
scheme proposed by Han-Kobayashi (HK) for the two-user 
Gaussian IC [1]. The two-user Gaussian IC provides a simple 
example showing that a single strategy against interference 
is not optimal. In fact, one needs to adjust the strategy 
according to the channel parameters [2]-[4]. However, a single 
suboptimal strategy can be proposed to achieve up to a single 
bit per user of the capacity region of the two-user Gaussian 
IC [5]. 

If the senders can cooperate, interference management can 
be done more effectively through cooperation. Cooperative 

Financial support provided by Nortel and the corresponding matching 
funds by the Natural Sciences and Engineering Research Council of Canada 
(NSERC), and Ontario Centres of Excellence (OCE) are gratefully acknowl- 
edged. 

The authors are affiliated with the Coding and Signal Transmission 
Laboratory, Electrical and Computer Engineering Department, University of 
Waterloo, Waterloo, ON, N2L 3G1, Canada, Tel: 519-884-8552, Fax: 519- 
888-4338, Einails: {hbagheri, abolfazl, khandani} @ est. uwaterloo.ca. 



links can be either orthogonal (using out-of-band signalling) 
or non-orthogonal (using in-band signalling) to the shared 
medium [6]. In this work, unidirectional orthogonal cooper- 
ation is considered. 

Prior Works. Transmitter coordination over orthogonal links 
is considered in different scenarios using two-transmitter 
configurations as indicated in [6]-[13]. The capacity region 
of the Multiple Access Channel (MAC) with bidirectional 
cooperation is derived in [7], where cooperation is referred to 
as conference. Several achievable rate regions are proposed for 
the IC with bidirectional transmitter and receiver cooperation 
[8]. The transmit cooperation employs Dirty Paper Coding 
(DPC), whereas the receive cooperation uses Wyner-Ziv cod- 
ing [14]. In the transmit cooperation, the entire message of 
each transmitter is decoded by the other cooperating transmit- 
ter, which apparently limits the performance of the scheme to 
the capacity of the cooperative link. The capacity regions of 
the compound MAC with bidirectional transmitter cooperation 
and the IC with Unidirectional Cooperation (ICUC) under 
certain strong interference conditions are obtained in [9]. 
These rate regions are shown to be closely related to the 
capacity region of the Compound MAC with Common Infor- 
mation (CMACCI). Furthermore, the inner and outer bounds 
for the ICUC considered in [9] are given in [10] for different 
interference regimes. The above papers considered the ICUC 
in which the message sent by one of the encoders is completely 
known to the other encoder This setup is referred to as 
cognitive radio in the literature and is also considered in [11]- 
[13]. More recently, the capacity region of the compound MAC 
with both encoder and decoder unidirectional cooperation, 
and physically degraded channels is derived in [6]. In a 
related problem, the sum-capacity of the ICUC channel with a 
different transmission model is characterized upto 9 bits [15]. 

Contribution. For a Symmetric ICUC (SICUC) setup shown 
in Fig. 1 when aP > 1, a simple HK scheme in conjunction 
with cooperative communication is employed in the weak 
interference regime, i.e., a < 1. In particular, each user 
partitions its data into three independent messages, namely 
private, common and cooperative, and constructs independent 
codebooks for each of them. Each receiver, first jointly de- 
codes the common and cooperative messages of both users 
and then decodes its own private message. Following [5], 
the power of the private message of each user is set such 
that it is received at the level of the Gaussian noise at the 
other receiver This is to guarantee that the interference caused 
by the private message has a small effect on the other user. 
To prove that the scheme has negligible gap from the sum- 
capacity for all transmit powers and channel gains, the transmit 



2 



power should be properly allocated among the messages used 
by each user. Optimizing the achievable sum-rate requires 
finding an optimum Power Allocation (PA) over different 
codebooks employed by each user, which is mathematically 
involved. For the weak interference regime, a simple power 
allocation strategy that works for both users and operates over 
the three codebooks is then proposed. Noting that the private 
codebook contributes in a smaU rate for the strong interference 
regime, i.e., a > 1, the scheme is subsequently modified to 
achieve a smaller gap and complexity by utilizing one or 
both of the conmion and cooperative codebooks but not the 
private codebook. The achievable sum-rates are compared to 
appropriate upper bounds to prove that the gap from the sum- 
capacity of the channel is one and two bits per real dimension, 
for the strong and weak interference regimes, respectively. The 
upper bounds are based on the cut-set bound and the sum- 
capacity of the Cognitive Radio Channel (CgRC), in which 
the message sent by one of the encoders is known to the other 
(cooperating) encoder. A new upper bound is also proposed to 
incorporate the effect of the imperfect cooperative Unk, i.e., the 
case that only part of the message sent by one of the encoders 
is known to the other (cooperating) encoder [16]. To obtain 
some asymptotic results, the Generahzed Degrees of Freedom 
(GDOF) of the channel is characterized. The GDOF represents 
the number of dimensions available for communication in 
the presence of the interference when Signal-to-Noise Ratio 
SNR 00. When SICUC is noise-limited (aP < 1), it is 
shown that treating interference as noise, and not using the 
cooperative link, gives a sum-rate within a single bit to the 
sum-capacity of the channel for all channel parameters. 

The rest of this paper is organized as follows: Section II 
presents the system model. Sections III and IV, respectively, 
focus on the weak and strong interference regimes. For 
each regime, the corresponding achievable sum-rate, power 
allocation, upper bounds, and the gap analysis are provided. 
Section V characterizes the GDOF of the channel. Section 
VI considers the noise-Umited regime. Finally, section VII 
concludes the paper. 

Notation. The sequence x" denotes 
Prob( ) indicates the probability of an event, and E[X] rep- 
resents the expectation over the random variable X. All 
logarithms are to the base 2 and all rates are expressed in 
bits per real dimension. Finally, C(P) = i log(l -|- P). 

II. System Model 

In this work, a two-user symmetric Gaussian interference 
channel with partial unidirectional cooperation, as depicted in 
Fig. 1, is considered. The model consists of two transmitter- 
receiver pairs, in which each transmitter wishes to convey 
its own data to its corresponding receiver. There exists a 
noiseless cooperative link with capacity C12 from encoder 1 
to encoder 2. It is assumed that all nodes are equipped with a 
single antenna. The input-output relationship for this channel 
in standard form is expressed as [17]: 

2/1 = Xi + y/a X2+ Zi, 
2/2 = y/a X1+X2 + Z2, 
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Fig. 1. The symmetric interference channel with unidirectional transmitter 
cooperation. 

where constant a > represents the gain of the interference 
Unks. For i G {1,2}, Zi ~ ^^(0,1). The average power 
constraint of each transmitter is P, i.e., ]E[|a;f|] < P. The full 
Channel State Information (CSI) is assumed to be available at 
the transmitters as well as receivers. Following [5], SNR = P 
and Interference-to-Noise Ratio INR = aP are defined as the 
characterizing parameters of SICUC. 

For a given block length n, encoder i sends its own (random) 
message index rrii from the index set A^j = {1, 2, Mj = 
2n-Ri| ^jjjj j-^jg j^^ [bits/channel use]. Each pair {mi, 1112) 
occurs with the same probabihty I/M1M2. A one-step con- 
ference is made up of a communicating function k which 
maps the message index nii into q" with finite alphabet size 
\Q\ = 2"'-^i2 The encoding function /i maps the message 
index rni into a codeword x" chosen from the codebook Ci. 
The encoding function /2 maps the message index m2 and 
what was obtained from the conference with encoder 1 into a 
codeword X2 selected from the codebook C2. Therefore: 

q" = fc(mi), 

X? =/i(mi), (2) 
=/2(m2,q"). 

The codewords in each codebook must satisfy the average 
power constraint ^ ki,*!^ < P for i e {1,2}. Each 
decoder uses a decoding function (y" ) to decode its desired 
message index rrii based on its received sequence. Let rhj 
be the output of the decoder. The average probability of 
error for each decoder is: Pp- = E[Prob(m,; 7^ rrii)]. A rate 
pair (i?i, R2) is said to be achievable when there exists 
an (Mi,M2,n,Pei,Pe2)-code for the ICUC consisting of 
two encoding functions {/i, /2} and two decoding functions 
{51,52} such that for sufficiently large n: 

Ri <ilog(Mi), 
R2 <ilog(M2), 
Pe <e- 

In the above, P,. =iiiax(Pej , Pgj) and e>0 is a constant that 
can be chosen arbitrarily small. The capacity region of the 
ICUC is the closure of the set of achievable rate pairs. In this 
work, the characterization of the sum-capacity of the channel 
is considered. In addition, the interference-limited regime is 
mainly investigated, i.e., INR> 1 since otherwise the system 
is noise limited and is not of much interest [5], [16]. In fact. 
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it will be shown later that treating interference as noise, and 
not using the cooperative link, will give a sum-rate within a 
single bit to the sum-capacity of the channel for all channel 
parameters. Finally, for rate derivations in this paper, Gaussian 
codebooks are employed. 

III. Weak Interference Regime (a < 1) 
A. Achievable Sum-Rate 

A simple type of the Han-Kobayashi scheme is used in [5] 
for the symmetric IC, in which the codebook of transmitter i 
is composed of private and common codebooks denoted by 
and Cf, respectively. The transmitted signal is Xi = \fP^Ui + 
y/E^Wi, and it is assumed that = IE[|wip] = 1. The 

power associated with the codebooks are Pu and P^, such that 
Pu+Pw ~ P- First, the common messages are decoded at both 
decoders and their effect is subtracted from the received signal. 
Then, the private messages are decoded at their corresponding 
receiver while treating the private signal of the other user as 
noise. One of the main steps towards getting a small gap is 
that the power of the interfering private message is set to be 
at the noise level, i.e., aPu — 1 [5]. 

In this work, because the existence of the cooperative link, 
encoder 2 can relay the transmitter I's information to help 
the other receiver [18]. Therefore, it is natural to have three 
codebooks at encoder i, namely private codebook C" with 
codewords Ui, common codebook C,"' with codewords Wi , and 
cooperative codebook with codewords v. The cooperative 
message is decoded error free at transmitter 2 and relayed to 
both receivers. The input to the channel can be written as: 

Xt= \fP'uUi + yfP^.Wi + y/P^^V. (3) 

The average power constraint for transmitter i is + P.i^^ + 
P„. = P. The following power allocation is used: 



Pu 
Pv. 

p 



= 'f^iP-h 



(4) 



where < 7^ < 1 is the corresponding power allocation 
parameter for transmitter i. The received power of v at decoder 
1 is: Pv 



Because of the symmetries in the problem (in terms of 
the channel gains), and the fact that the sum-rate is the 
objective of this paper, we set 71 = 72 = 7- It is also 
assumed that v is decoded at both decoders. Therefore, the 
achievable rate pairs associated with the HK scheme are in 
fact the intersection of the capacity regions of two MACs: each 
composed of four virtual users, i.e., {ui, wi, W2,v} for MACi, 
and {u2,'Wi,W2,v} for MAC2. Among all rate assignments 
and decoding orders for the MACs, the following scheme 
is used. It will be shown later that the scheme achieves 
within two bits of the associated upper bound. The strategy 
is along the same line as the approach of [5] for the IC. The 
common codewords wi,W2, and the cooperative codeword v 
are jointly decoded at both receivers, treating the interfering 
private signals as noise. Finally, each receiver decodes its 



private codeworcfl Therefore, the capacity region of four-user 
MACs are projected onto three-dimensional subspaces. As a 
result, a compound MAC with three virtual users {wi,W2,v) 
is obtained. The capacity region of MACi i G {1, 2} is: 



Ry< min{C( 
p 



Pv 



P,+2' 



Pw + 2 



Rwj + Rv< C{ 
Rwi + Rwj + Rv< C( 



Pu + 2 
aP^ + Pv . 



Pu + 2 " 
P^ + aP^ + Pv . 
P, + 2 



,Ci2}, (5) 

(6) 
(7) 
(8) 
(9) 
(10) 
(11) 



where j e {1,2}, and j ^ i. Also, P^^ —Pwi — Pw, Pvi 
Pv2—Pv, and 



PV = {1 + V^fPv 



(12) 



The factor 2 in the denominators comes from the fact that the 
power of the interfering private signal has been set to unity. 
It is also assumed that: Puj^ ^Rw2 ~Rw- Since the sum-rate 
is 2{Ru + Rw) + Rv, in the above, 2Pu, + Ry is of particular 
interest. There exist three ways to construct 2P„, + Ry from 
inequalities dSlfTTTi: 



2Ru. + R.<Ci^^^^P^)^R,,, 



Pu + 2 



(13) 



Pv 



2P^ + Ry< 2R.^ + min{C(— C12} = Pb,, (14) 
2Rw + Rv< C{ — — — — — ) + Rw — Rbs, (15) 



where 



Pu + 2 



and (ll3H15b come from inequalities (HB, dSEll, and dg] H 121 
[Tol l, respectively. The achievable sum-rate is: 

Psum= max {2C(^)+ min {Pgj}. (17) 

0<7<1 2 ie{l,2,3} 

Optimizing the achievable sum-rate requires finding optimum 
power allocation parameter 7, which is mathematically in- 
volved. In the following, a simple power allocation strategy 
is provided, and is later shown to be within two bits of the 
related upper bound. 

'it is remarked that encoder 2 could perform the Gelfand-Pinsker binning 
[19] in order to precode its own message against the known interference. 
This, in general, could increase the rate at receiver 2, especially in the weak 
interference regime. In this paper, however we show that one can achieve 
a sum-rate within two bits of the sum-capacity of SICUC without binning. 
Employing the binning technique will be considered in future works. 



4 



B. Power Allocation Policies and the Associated Sum-Rates 

1) Universal PA: As will be shown later, the following 
power allocation guarantees a small gap form the sum-capacity 
for all a < 1 and hence called universal. We set P^^ = Py, 
which together with Pu = \ give: 

P-i 



p 



1 



The corresponding sum-rate is i?+2C(-^), where 



and 



R= min 
'*e{i,---,5} 



(2 + a)P^ 

i?2=2C(-^) + Ci2, 



(18) 



(19) 



i?4= C( 



(1 + a)Pv, 
Pu + 2 

(1 + a)P^n 
Pu + 2 



12, 



aPw 

Pu + 



2^( R,+2 ) 



(20) 



are obtained from inequalities ( flJlfTS] ). Eq. dTsl l. Note that the 
following redundant inequalities are eliminated: 



i?6= 2C( 



nP 

Pu + 2^ 
(1 + a)P^ 



C{ 



p 



Pu + 2' 
p 



Ci 



Pu + 2 ' 'Pu + 2' 
It is remarked that this allocation achieves the optimal GDOF 
of the channel as will be shown later and therefore can be 
among the achievable schemes that have a small gap from the 
sum-capacity for all channel parameter^ This allocation also 
simplifies the gap analysis. 

2) Full Cooperation PA: It is also interesting to consider 
the case that all the remaining P — power is devoted to 
cooperation or equivalently P^, = 0, i.e., 7 = 1 in (|4|i. In this 
case, the achievable sum-rate becomes: 

Pfc = mm{Ci2,C( — — )} + 2C( — ). (21) 

Za + I 2 

It will be shown that this power allocation provides a smaller 

gap compared to the universal PA in some regions. However, it 

does not achieve the GDOF universally [16], and hence cannot 

provide a small gap for all channel parameters. 

C. Upper Bounds 

Two upper bounds are used for this regime. The first one 
is an enlarged version of the sum-capacity of the Cognitive 
Radio Channel (CgRC) with weak interference [12]. The sum- 
capacity of the CgRC for a < 1, denoted by C^„, is [12]: 



Cu 
CI 



— max 

2 o<?)<i 



log(l + aP + 2y/^P + P) + log( 



1+7?P 

1 + riaP 



-In fact, if an achievable sclieme fails to achieve the GDOF of the channel 
it cannot have a small gap from the sum-capacity for all channel parameters. 



It is noted that the first and the second terms in the above upper 
bound are monotonically decreasing and increasing functions 
of rj, respectively. The above upper bound is enlarged by 
setting = 1 and = 1 in the first and second terms, 
respectively. Therefore, the following upper bound serves as 
the first upper bound for the region: 



- ^ log (1 + (1 + V^fP) + ^ iog(Y 



1 



1 



i + p 



aP 



). (22) 



For the IC (C12 = 0), Etkin, et.al [5] provide a new upper 
bound by selecting an appropriate genie. In the following, the 
effect of the cooperative link is incorporated in the genie- 
aided upper bound. The genie signal Si, z = 1, 2 is provided 
to receiver i: 

si ^^/axi+Z2, 

S2 =^X2+Zi. 



(23) 



The upper bound on the sum-capacity of the genie-aided 
channel is: 

nPsum< /(mi;y^,s^,q") +/(m2;y2,s^,q") + ne„ 
/(mi;q") +/(mi;yl\s5'|q") + /(m2;q") 
+ /(m2;y^,s^'|q") +ne„ 

(b) 



^='Mq") + ^("^i;y'i,sriq")- 

/(m2;y^,s^|q")+ne„ 



< 



/i(50+/(™i;s?|q") + /(mi;y5'|s^q") 



+/(m2; s'2lq") + /(m2; y^|s^, q") + ne„ 
= nCu + /i(s?|q") - /i(s^|mi,q")+ 
/(mi;yl>l\q") + ^82^") - Hsl^lm^^q'' 
/(m2;y2|s2,q") +?^e« 
'='nCi2 + /i(s5'|q")-Ms?K) + 
Myi|sr,q") - /i(y?|s^q",mi,x5'(mi)) + 

Ms^|q")-Ms2lx^') + /^(y^|s^,q") 
-/i(y^|s^,q",m2,x^(TO2,q")) + rie„ 

I 

< nC,2 + /i(sriq") - /i(z^) + h{f^\s^) 
%rK,q",mi,xr(™i)) + Ms^|q") 
h{z-) + h{y-\s^^) 

/i (y ^ I s'2\ q" , m2 , (to2 , q" ) ) + rie„ 



(d) 



(e) 



nCi2 - Hz'l) ~ h{z^) + h{y'l\s'l) + 



(24) 



where (a), (b), and (c) respectively, follow from the chain rule 
of mutual information [18], Eq. and Markovity of mi 
x" s" and (q",r7i2) ^ X2 ^ S2. (d) comes from Eq. (|23] | 
and the fact that removing the condition q" does not decrease 
the entropy, (e) is valid because y2 and 83 are independent 
conditionally on (x5,q"). The same fact is applied to y" and 
s" conditionally on (x",q"). Following the same reasoning 
as [5] for /i(y"|s"), i £ {1,2}, we get the following upper 
bound: 

'P + (aP+l)2^ 



log 



aP + 1 



(25) 
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We remark that the above upper bound is the same as the upper 
bound derived in [5], except for the additional term C12. 

D. Gap Analysis 

Theorem 1 For a < 1, the achievable sum-rate associated 
with the universal power allocation policy of ( fTsT i is within 
two bits of the sum-capacity of the channel. 

Proof: See Appendix lAl ■ 
In the next theorem, the maximum gap is shown to be smaller 
than 2 bits using full cooperation for some cases. 

Theorem 2 The achievable sum-rate corresponding to the full 
cooperation power allocation policy (Eq. (l2Tl i) is within 1 and 
1.5 bits of the sum-capacity of the channel for the following 
cases, respectively. 

1) CASE I: Ci2<cC-^~^^) and a'^P'^<a+l 

2) CASE II: Ci2>CC-^^^), 



where 



(26) 



Proof: For each case, the gap Apc is calculated: 
1) CASE I: The achievable sum-rate is: 

-Rsum = C'l2 + 2C( — ). 

la 

The gap from the second upper bound, i.e., Eq. ( |25l l is: 

a^P"^ - a - 1 



Afc.i - 1 + log 1 



< 1. 



(aP+ l)(2a+ 1 
2) CASE II: In this case, the achievable sum-rate 

i?sum-:r log ^ -)+\og{ -1 

is compared to the upper bound of Eq. (l22T l: 

A 1 1 , / a + aP , 

^^^-"=^+2^"g( (2a+l)(l + aP) ^ + 



2\A 



2a + l + fe(aP-l) 



) 



<1 + C^(^) 
a + 1 

- 2 



IV. Strong Interference Regime (a > 1) 
A. Achievable Sum-Rate 

It is remarked that for a> 1, there is little benefit using the 
private codebooks because: log(l + ^) ^ log(l + ^) < 1- 
Therefore, we can modify the achievablity scheme to have 
only wi,u'2, and ti. Here, we propose simple PA policies 
for the following cases and prove that the gap between the 
corresponding achievable rates and sum-capacity is less than 
1 bit for each scenario. For a > 1, three cases may happen: 

1) P<l<a 

2) l<a<P 



3) l<P<a 

For the first case, user 2 can at most get C(P) < 1. 
Since a > 1 we can simply use all the available power for 
cooperation i.e., P^, = P„ = 0. 

The common codebooks play an important role for the last 
two cases in the IC without the cooperative link. As IC is 
a special case of ICUC with C12 = 0, we give most of the 
available power to common codewords in these cases. 

1) P<l<a: In this case, we let P^ = P^ = and Py = bP. 
The achievable sum-rate becomes: 



Psum-min{Ci2,C(6P)}. 



(27) 



2) l<a<P: In this case, let P^ = P and Pu = Pv = 0. 
It is straightforwai-d to show that C((l + a)P^) < 2C(Pu,). 
Therefore, the achievable sum-rate becomes: 



i?sum-C((l+a)P). 



(28) 



(29) 



3) l<P<a: In this scenario, it is suggested that receiver 
1 jointly decodes W2, v first and then wi. Similarly, receiver 2 
jointly decodes wi, v first and then W2. The following power 
allocation is used: 

Pv ^b. 
The rate constraints are: 

i?„<min{Ci2,C(-^)}, 
i?^<min{C(P„),C(-^^^)}, 

Since a > P, the power allocation leads to: 

- min{C7(P - 1), C( °^^^ )} - C(P - 1). 
Therefore, the achievable sum-rate becomes: 

^sum =min|min{Ci2,C(p)} + 

+ C(P~ l),C( °^+'+'^ )} + C(P- 1). 



(30) 



B. Upper Bounds 

Using the cut-set analysis [18], transmitter 1 can send at 
most up to C12 + C{P) bits per channel use. It is clear 
that transmitter 2 can provide at most C(P) bits per channel 
use to its corresponding receiver. Another upper bound is the 
sum-capacity of the CgRC for the specific strong interference 
regime reported in [9]. It is easy to verify that the SICUC 
with a> 1 satisfies the strong interference conditions of [9]. 
Therefore, the sum-rate is upper bounded by: 



= mill {C12 + 2C(P), C{bP)} . 



(31) 



C. Gap Analysis 



1) P<l<a: In this case, if C12 < C{bP), the achievable 
sum-rate of Eq. JZTl ) is compared to the first term of the upper 
bound of Eq. dsTI ). otherwise it is compared to the second term 
of Eq. (EB- Therefore the gap A < 2C(P) < 1. 
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2) 1 <a< P: In this case, the difference (A) between the 
second term in the upper bound of Eq. ( [3T| i and the achievable 
sum-rate of Eq. ( |28] ) is calculated as follows: 

A= - log (l H ) 

^1, aP + P . 

< - log (1 H ) 

1 

< -. 

- 2 

5j 1 < P < a: Because of Eq. ( l30l l two cases can occur: 

• Ci2 > (^(-p)- For this condition, the achievable sum-rate 
of Eq. ^ is: 

i?sum= ^ min { log(p2 + log(P + aP + 1 + 2^^)} 
= ilog(P + aP+l + 2V^). 

Then the gap with respect to Eq. (ISTT i becomes: 

, 1, , 2V^(P-1) 
^=2^°g(^+ 2V^;i + aP + p ) 

<llog(l+ ) 

- 2 1 + aP + P'^ 

1, aP + P , 

< - log(l H ) 

- 2 l + aP + P'^ 

1 

< -. 

- 2 

• Ci2 < C(-^): In this case, the gap between the following 
achievable sum-rate: 

Psum= mill |ci2 + log(P), i log(l + P + aP + 2Vi)| 
and the upper bound of Eq. OTI) is: 



A < max 
< 1. 



{log(l + i.),ilog(l + ,^^g5^)} 



D. Sum-Capacity for Sufficiently Large C12 
In [16], we simply showed that if 

C12 > C{bP), 



(32) 



by setting P„j = Py^ = P, we can achieve the second term 
of Eq. ( I3TI 1 and hence, the sum-capacity of the channel. 

V. GDOF Analysis 

In this section, the sum-capacity behavior is considered in 
the high SNR regime by characterizing the GDOF of the 
channel. 

It is known that the interference can reduce the available 
degrees of freedom for data communication [5]. To understand 
this effect, we define the GDOF as below: 



where 



Psum(SNR,a,/3) 
a(a,p)= iim ^ . . 

^ '^^ SNR^oo C(SNR) 

A log(INR) 
" log(SNR) ' 



(33) 
(34) 



and /? > is the multiplexing gain of the cooperative link, 
i.e., 

C12 = PC{P). (35) 

Here, the GDOF of the proposed scheme with rate constraints 
(|13H15l l is derived. 

Using the power allocation (|4]l and Eq. ( l34l i. a can be written 
as a = P"~^. As mentioned earlier, optimizing the achiev- 
able sum-rate of Eq. (fTTI i requires finding optimum power 
allocation parameter 7, which is mathematically involved. To 
characterize the GDOF, the sum-rate from Eq. ST% for each 
region Bi is calculated assuming a suboptimal fixed 7, for 
P ^ 00. Then the minimum of the sum-rates is considered for 
GDOF analysis. It is clear that this assumption on 7 provides 
an achievable GDOF that might be smaller than the GDOF 
obtained using the optimal 7. However, by deriving the GDOF 
associated with the considered upper bounds, it is easy to see 
that the assumption does not entail any GDOF loss. In fact 
the GDOF associated with the proposed scheme is the optimal 
GDOF for the SICUC. Theorem 3 provides the GDOF of the 
SICUC: 

Theorem 3 The optimal GDOF for the SICUC setup is: 

2 — 2(2 + min {a, /?} , o; < ^ 

min {2 — a,2a + min{a, /3}}, 
d{a,f3) = <( 2 - a, 
a, 

min{2 + /3,a}. 



< a < I 

< a < 1 



1 < a < 2 

2 < a 

(36) 



Proof: The derivation involves straightforward computa- 
tion, and hence is omitted. ■ 
It is remarked that if /3 = 0, the same GDOF for the symmetric 
IC derived in [5] will be obtained. 

Figures |2] and [3] show the GDOF as a function of a and 
/3. Fig. |2] gives the GDOF for /3 < 5. Compared to the 
GDOF of the IC, one can realize that increasing the amount 
of cooperation (corresponding to the value of f3) is beneficial 
in terms of the GDOF for the ranges a < | and a > 2. For 
instance, it increases the GDOF from 2— 2q: to 2 — a for a < 
and a < P compared to the IC case. Fig. [3] demonstrates the 
GDOF for < p. Here, increasing the amount of cooperation 
is not useful for a < 2. For the purpose of comparison, the 
GDOF of the two known extreme cases of (3 — i.e., the IC 
[5] and f3 — 00, i.e., the CgRC [9] are plotted as well. 

VI. Signalling for aP < 1 

The interference-limited regime, i.e., aP > 1 has so far been 
considered in this paper In this section, the sum-rate analysis 
is done for the case that noise is the major performance- 
limiting factor in the communication system shown in Fig. 
1. 

Theorem 4 If aP < 1, setting P^ = P, i.e., treating the 
interference as noise, achieves within 1 bit of the sum-capacity 
of the channel. 

Proof: For the IC, i.e., C12 — 0, [5] proves the theorem. 
The achievable sum-rate becomes: 

P , 



r:i^ = iog(i + 



1 + aP' 



(37) 
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follows: 



Fig. 2. The effect of partial cooperation on tlie GDOF of the SICUC for 



A nl 



2 

_ 1 
~ 2 
_ 1 
~ 2 

(a) 1 

< - 

- 2 

<-[l 

- 2^ 

< 1, 



log 1 



log(- 
log(l- 
log (1 

1], 



(1 + V^)2p) - 



1 



-aP + P 
2V^P , 



1 



aP- 



P' 
P 



\ + aP + P' 



- log (1 
+ log I 
logfl- 



1 

(1- 



-aP' 
aPf 



P, 



log (1 



1 + aP + P' 
{aPf + aP- 
1+aP+P 
1 + aP - P, 



1 + aP + P^ 



where in (a), and {aP^ are replaced by the larger 

quantities (1 + a) and 1, respectively. 




Fig. 3. The effect of partial cooperation on the GDOF of the SICUC for 
^ 5: /9- /3 = is also considered for the puipose of comparison. 



VII. Conclusion 

We achieved within two bits of the sum-capacity of the 
symmetric interference channel with unidirectional coopera- 
tion by applying simple HK scheme in conjunction with co- 
operative communication. In particular, we proposed a power 
allocation strategy to divide power between private, common 
and cooperative codewords for each transmitter in the weak 
interference regime. For the strong interference regime we 
simplified the achievablity scheme to use one or both of 
common and cooperative codebooks for different scenarios. 
The simplified schemes ensure the maximum gap of 1 bit from 
the sum-capacity of the channel. 



To extend the result of [5], to C12 > case, this rate is 
compared to the upper bounds obtained from CgRC. 

For a < 1, the difference A"<j^ between the achievable 
sum-rate of Eq. ( l37b and the upper bound ( l22b becomes; 



Anl _ 



log(l + (l + x^fP)+log(i^; 



_ 1 

~ 2 

_ 1 

~ 2 

(a) 1 

< - 

- 2 

< 1, 



-2 log 
log 



.1 + aP + P^ 
l + aP ' 

1 + (1 + V^)2P 



log(l 
logfl 



(l + P)(l + aP). 
1 + aP + P 1 + aP + P ' 

2J^P X , / aP2 , 

^+:p+p )+^°g(^+ i+ap+p ) 



aP + P ^ 
1 + aP + P^ 



log (1 



P 



1 + aP + P^ 



where (a) follows from 2^Ja < (1 + a) and aP < 1. 

Similarly, by comparing the achievable sum-rate of Eq. (|37] i 
and the second term in the upper bound of Eq. ( [3T1 ), it can 
be shown that the gap is not greater than 1 bit for a > 1 as 



Appendix A 
Proof of Theorem 1 

The proof consists of the following steps: 

1) Pi - Pj < i for i e {3,4,5}, 

2) Ai ^ - R[ < 1.2, 

3) A2 ^ -R'2<% 

where Pi , • • • , P5 are defined in Eq. ( |20l l, and 

R!,^R^ + 2C{^) for ie{l,2}. 
To prove the first step, it is sufficient to show 



A' ^ C{ 



(2 + a)P^ 



P, + 2 



(1 + a)^ 1 



which is true since: 

2 Pu,(l + a) + P„ + 2 2 

where b is defined in Eq. ( |26] ). R'l and R2 can be written as: 

, 1 / (2a + 1) [a6(l + (2 + a)P) + a - 2VS] 
2 I 4a2(l + 6) 



P!,-Ci2+log 



(2a+l) + 6(l + a + a2p) 
a{l + b) 
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We define: 



Hence: 



abP 
A^l + b 
aA 

C= (2 + a)(2a + l) 

(2a+ l)(a6 + a- 2V^). 



Ai=l- 
(I) 

< 1 - 

(11) 

< 1 

(III) 

< 1.2 



1. AX 

2[^°s(cr- 



B . 



D' 



log( 



aP 



aP+l' 



1 , AX 

2^''^^CXT3^ 
1 ,Ab + B^ 

2^°^'(C5T^) 



[12] W. Wu, S. Vishwanath, and A. Arapostathis, "Capacity of a class 

of interfenrece channels: Interference channels with degraded degraded 

message sets", IEEE. Trans. Info. Theory, vol. 53, no. 11, pp. 4391- 

4399, November. 2007. 
[13] A. Jovicic and P. Viswanath, "Cognitive radio: An information-theoretic 

perspective". Submitted to IEEE. Trans. Info. Theory, 2006. 
[14] G. Kramer, M. Gastpar, and P. Gupta, "Cooperative strategies and 

capacity theorems for relay networks", IEEE. Trans. Info. Theory, vol. 

51, no. 9, pp. 3037-3063, Sep. 2005. 
[15] V. Prabhakaran and P. Viswanath, "Interference channels with source 

cooperation", availabe at: http://arxiv.org/abs/0905.3109vl. May. 2009. 
[16] H. Bagheri, A. S. Motahari, and A. K. Khandani, "Generalized degrees 

of freedom of the symmetric Gaussian interference channel with partial 

unidirectional transmitter cooperation", in Conf. Inf. Sciences and 

Systems (CISS), Mar. 2009, pp. 307-312. 
[17] 1. Sason, "On achievable rate regions for the Gaussian interference 

channel", IEEE. Trans. Info. Theory, vol. 50, no. 6, pp. 1345-1356, 

Jun. 2004. 

[18] T. M. Cover and J. A. Thomas, New York: Wiley, second edition, 2006. 
[19] S. I. Gelfand and M. S. Pinsker, "Coding for channel with random 
parameters", Probl. Peredachi Info., vol. 9, pp. 19, 1980. 



Since a < 1 (I) is true. Because AD - BC < 0, cx+d 



is a monotonically decreasing function of X for < X. 
Noting that aP> 1, it is straightforward to show <b<X, 
therefore (II) is also true. As ^jqr^ is only a function of a, 
(III) can be simply verified. In addition: 



1 



log(— 
V (a 



a(6+l)[P+(aP+l)2] 



{aP + 1) [b{a + 1 + a^P) + 2a + l] 



and it is easy to show that A2 < 2. Therefore, the gap is at 
most 2 bits which occurs when R — R2, where R is defined 
in Eq. (O. 
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